Binomial Coefficients Involving Infinite Powers of Primes

نویسنده

  • Donald M. Davis
چکیده

If p is a prime and n a positive integer, let νp(n) denote the exponent of p in n, and up(n) = n/p νp(n) the unit part of n. If α is a positive integer not divisible by p, we show that the p-adic limit of (−1) up((αp)!) as e → ∞ is a well-defined p-adic integer, which we call zα,p. In terms of these, we then give a formula for the p-adic limit of ( ap+c bpe+d ) as e → ∞, which we call ( ap∞+c bp∞+d ) . Here a ≥ b are positive integers, and c and d are integers. 1. Statement of results Let p be a prime number, fixed throughout. The set Zp of p-adic integers consists of expressions of the form x = ∞ ∑ i=0 cip i with 0 ≤ ci ≤ p−1. The nonnegative integers are those x for which the sum is finite. The metric on Zp is defined by d(x, y) = 1/pν(x−y), where ν(x) = min{i : ci 6= 0}. (See, e.g., [3].) The prime p will be implicit in most of our notation. If n is a positive integer, let u(n) = n/p denote the unit factor of n (with respect to p). Our first result is Theorem 1.1. Let α be a positive integer which is not divisible by p. If p > 4, then u((αpe−1)!) ≡ (−1) u((αp)!) mod p. Corollary 1.2. If α is as in Theorem 1.1, then lim e→∞ (−1) u((αp)!) exists in Zp. We denote this limiting p-adic integer by zα. If p = 2 or α is even, then zα could be thought of as u((αp ∞)!). It is easy for Maple to compute zα mod p m for m fairly large. For example, if p = 2, then z1 ≡ 1+2+2+ Date: January 29, 2013.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The p-adic Order of Some Fibonomial Coefficients

In this paper, we consider the Fibonomial coefficients, a natural generalization of the binomial coefficients. We generalize a 2013 result of the authors and J. Sellers by proving an exact divisibility result for Fibonomial coefficients involving powers of primes and confirming a recent conjecture.

متن کامل

Divisibility Properties of a Class of Binomial Sums

We study congruence and divisibility properties of a class of combinatorial sums that involve products of powers of two binomial coefficients, and show that there is a close relationship between these sums and the theorem of Wolstenholme. We also establish congruences involving Bernoulli numbers, and finally we prove that under certain conditions the sums are divisible by all primes in specific...

متن کامل

Sums Involving the Inverses of Binomial Coefficients

In this paper, we compute certain sums involving the inverses of binomial coefficients. We derive the recurrence formulas for certain infinite sums related to the inverses of binomial coefficients.

متن کامل

Some Identities involving the Partial Sum of q-Binomial Coefficients

We give some identities involving sums of powers of the partial sum of q-binomial coefficients, which are q-analogues of Hirschhorn’s identities [Discrete Math. 159 (1996), 273–278] and Zhang’s identity [Discrete Math. 196 (1999), 291–298].

متن کامل

Bernstein Basis Functions Related to Combinatorial Sums Involving Binomial Coefficients and Special Numbers

By using generating functions, which contained alternative forms, we derive identities, some new and old, for the Bernstein basis functions. Integrating these identities, we also derive combinatorial sums involving binomial coefficients. We give relations between these combinatorial sums and generating functions for special numbers, we investigate relations related to finite sums of the powers ...

متن کامل

Binomial and factorial congruences for Fq[t]

We present several elementary theorems, observations and questions related to the theme of congruences satisfied by binomial coefficients and factorials modulo primes (or prime powers) in the setting of polynomial ring over a finite field. When we look at the factorial of n or the binomial coefficient ‘n choose m’ in this setting, though the values are in a function field, n and m can be usual ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • The American Mathematical Monthly

دوره 121  شماره 

صفحات  -

تاریخ انتشار 2014